﻿#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

////获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列
//void print(int x)
//{
//	printf("偶数位是：");
//	for (int i = 31; i >= 1; i -= 2)
//	{
//		printf("%d", (x >> i) & 1);
//	}
//	printf("\n");
//	printf("奇数位是：");
//	for (int i = 30; i >= 0; i -= 2)
//	{
//		printf("%d", (x >> i) & 1);
//	}
//	printf("\n");
//}
//
////打印整数二进制的奇数位和偶数位
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//	print(num);
//	return 0;
//}


////如果输入方阵是上三角矩阵输出"YES"并换行，否则输出"NO"并换行。
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int arr[n][n];//C99
//	int i = 0;
//	int j = 0;
//	for (i = 0; i < n; i++)
//	{
//		for (j = 0; j < n; j++)
//		{
//			scanf("%d", &arr[i][j]);
//		}
//	}
//	//判断
//	int flag = 0;
//	for (i = 0; i < n; i++)
//	{
//		for (j = 0; j < i; j++)
//		{
//			if (arr[i][j] != 0)
//			{
//				flag = 1;
//				goto end;
//			}
//		}
//	}
//end:
//	if (flag == 0)
//		printf("YES\n");
//	else
//		printf("NO\n");
//	return 0;
//}

////输入一个正整数n, 输出一行，为正整数n表示为六进制的结果
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int arr[20] = { 0 };
//	int i = 0;
//	for (i = 0; n != 0; i++)
//	{
//		arr[i] = n % 6;
//		n = n / 6;
//	}
//	for (--i; i >= 0; i--)
//	{
//		printf("%d", arr[i]);
//	}
//
//	return 0;
//}

//// 序列中删除指定数字
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int arr[n];
//	int i = 0;
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	int del = 0;
//	scanf("%d", &del);
//	int j = 0;
//	for (i = 0; i < n; i++)
//	{
//		if (arr[i] != del)
//		{
//			arr[j] = arr[i];
//			j++;
//		}
//	}
//	for (i = 0; i < j; i++)
//	{
//		printf("%d", arr[i]);
//	}
//	return 0;
//}

////求俩个正整数的最大公约数和最小公倍数之和
//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	//最大公约数
//	int r = 0;
//	//while (b != 0)
//	//{
//	//	r = b;
//	//	b = a % b;
//	//	a = r;
//	//}
//	int a1 = a;
//	int b1 = b;
//	while (r = a % b)
//	{
//		a = b;
//		b = r;
//	}
//	printf("%d", a1 * b1 / b + b);
//	return 0;
//}

////走台阶，一次可以走一或者俩阶，求有多少种走法（斐波那契数列变种）
//int walk(int n)
//{
//	if (n <= 2)
//		return n;
//	else
//		return walk(n - 1) + walk(n - 2);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = walk(n);
//	printf("%d", ret);
//	return 0;
//}